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THE HILBERT SERIES OF THE RING ASSOCIATED TO AN ALMOST 

ALTERNATING MATRIX 

ANDREW R. KUSTIN, CLAUDIA POLINI, AND BERND ULRICH 


Abstract. We give an explicit formula for the Hilbert Series of an algebra defined by a 
linearly presented, standard graded, residual intersection of a grade three Gorenstein ideal. 


1. Introduction. 

Finding explicit formulas for Hilbert series of residual intersections is a matter of serious 
concern; see, for example, lEKH. The first paper shows that there should be formulas which 
express the Hilbert series of a scheme in terms of the Hilbert series of its conormal modules. 
The second paper exhibits the explicit formulas and has applications to the dimension of 
secant varieties. The Hilbert series of the present paper are completely explicit; there is no 
need to use the Hilbert series of conormal modules. 

The notion of residual intersection fsee 11.31) was introduced by Artin and Nagata [Hi; it 
has been improved and generalized by Huneke |71 and Huneke and Ulrich [[8jl. Residual 
intersections can be used to compute j-multiplicity lfl3l . the dimension of secant varieties 
151 . complete intersection defect ideals [@J, Segre classes of subschemes of projective space 
lf6l . and Chern numbers of smooth varieties 01. 

The residual intersections that we consider all arise from an almost alternating matrix. 
If n and t are integers with n positive and t non-negative, then an n x (n + t) matrix p is 
called almost alternating if the left-most n columns of p form an alternating matrix. We are 
interested in non-square almost alternating matrices. Let R be a commutative Noetherian 
ring, n and t be positive integers, and p be an n by (n + t) almost alternating matrix with 
entries in R. The matrix p gives rise to an ideal i(p) in R, see (11.41) . It is shown in lfl2l 
that grade 7 (p) < t and if grade 7(p) = t, then 7(p) is a perfect ideal in R. It is also shown 
in Hill that, once minor hypotheses are imposed (see the statement of Corollary [L2] for the 
details), then every residual intersection of a grade three Gorenstein ideal is equal to J(p) 
for some almost alternating matrix p. Furthermore, a resolution £>°(p) of R/J( p) by free 
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R-modules is given in Ifl2ll : this resolution is minimal whenever the data permits such a 
claim. 

Assume that R is a standard graded ring and that the entries of p are linear forms from R. 
In this paper we give explicit formulas for the Hilbert series and multiplicity ofR—R/J(p). 
Recall that the Hilbert series of the graded ring S — is the formal power series 

HS s (z) = L i Xs 0 (W > 


where A ,s 0 (_) represents the length of an So-module, and the multiplicity of S is 

As(S/m'S) 


es — (dim5)! lim 


dim 5 


where m is the maximal homogeneous ideal of S and “dim” represents Krull dimension. 
Theorem ll.ll is the main result of the paper. (The ideal /(p) is defined in (11.41) .! 


Theorem 1.1. Let Rq be an Artinian local ring, R = ® 0 < / R,- be a standard graded Rq 
algebra, n and t be positive integers, p be an n x (n + t) almost alternating matrix with ho¬ 
mogeneous linear entries, J be the ideal /(p), and R be the quotient ring R/J. Ift < grade/, 
then the following statements hold. 


(a) The Hilbert series ofR is HS^(z) = HS/f(z) • (1 — zf ■ hn^(z), where 


n — 1 


(l.i.i) 


hn R(z) = £ 

i =0 


t “h i — 1 


n— 1 

I 

'= L^J 


t + 2i — n — 1 
2 i — n 


z ■ 


(b) The multiplicity, e^, ofR is equal to 

L^J 

e R ' £ 


1=0 


2 — 2 i -\-1 
t- 1 


which is also equal to cr times the number of monomials m of degree at most n — 1 in t 
variables with deg m + n odd. 

(c) In particular, if R is a standard graded polynomial ring over afield, then the h-vector 
ofR is the vector of coefficients of the polynomial hn A ;(z) and the multiplicity ofR is 



— 2 — 2? -j- 1\ 

t -1 y 


We highlight the application of Theorem [ITT] to residual intersections; see ll.3l for a defi¬ 
nition of residual intersection. 


Corollary 1.2. Let Rq be an Artinian local ring, R = ® (K; R t be a Cohen-Macaulay stan¬ 
dard graded Ro-algebra, I be a linearly presented grade three Gorenstein ideal in R (pre¬ 
sented by an alternating matrix), A be a sub-ideal of I minimally generated generated by 1 
homogeneous elements for some t with 3 <t, J be the ideal A :r I, and R = R/J. Assume 
that 











THE HILBERT SERIES OF THE RING ASSOCIATED TO AN ALMOST ALTERNATING MATRIX 3 

(1) the homogeneous minimal generators of A live in two degrees: init(7) and init(7) + 1, 
where init(7) is the least degree rfor which I contains a non-zero element of degree r, 

(2) the minimal number of generators of I/A is nfor some positive integer n, and 

(3) the ideal J is a t-residual intersection of I ( that is, t < grade/). 

If either 

(i) the ring R is Gorenstein, or else, 

(ii) the residual intersection J = A\p I is geometric, 

then conclusions (HD, ©, and flcD of the Theorem \\A\ sive the Hilbert series and multiplicity 
of the ring R. 

Remark. The multiplicity calculation of Corollary [T2] is carried out for at least some resid¬ 
ual intersections in iflOl . Both calculations begin with the resolutions of lfl2il and both 
calculations involve some manipulation of binomial coefficients. The present calculation 
gives the entire /i-vector of R in addition to the multiplicity (which is the sum of the entries 
in the h- vector). 

1.3. Let R be a commutative Noetherian ring, 7 an ideal in R, t an integer with ht7 <t,A a 
proper subideal of 7 which can be generated by t elements, and J the ideal A\pl. If t < ht/, 
then J is called an t-residual intersection of 7. If, furthermore, Ip — Ap for all prime ideals 
P of R with 7CP and htP < t, then J is called a geometric t-residual intersection of 7. 

1.4. Let p = [X y] be an almost alternating matrix, with X a square matrix. The alternating 
matrix which corresponds to p is 


Let 7(p) be the ideal which is generated by the Pfaffians of all principal submatrices of T 
which contain X. 

2. The proof of Theorem [LT] and Corollary 1 1.21 

We begin by giving a bi-graded version of the complexes £>°(p) from 02;, Sect.2]. The 
following result is not stated in lfl2tt : but it could be. We actually make no use of the bi- 
homogeneous version of £>°(p); on the other hand, no extra work is involved in calculating 
the bi-graded twists rather than only the graded twists. 

Lemma 2.1. Let B be a bi-graded Noetherian ring, and n and t be positive integers, and 
p = [X Y j be an almost alternating n x (n At) with X an alternating matrix. Assume that 
each entry ofX is bi-homogeneous of degree ( — 1,0) and each entry ofY is bi-homogeneous 
of degree (0,-1). Then the complex 2)°(p) is 


tDt-i —>■-> ©i ->• ©o, 
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with 


B , 

Li 


B>n = < 


ifN = 0, 

® 5(—i,2i — n)("- 2 ‘), z/./V=l, 

(=0 

1 , (N+n-2\ (i+N—2\ ( t \ 

® 5(— i,i + 1 — N — n)U-M jl. i ) U+«-i-<7. if2<N<t,and 


i=0 

k 0, otherwise. 

Corollary 2.2. If the hypotheses of the Theorem W .W are in effect, then 
(2.2.1) HS^(z) = HStf (z) HN^(z), 

for 


u,+, -r%Ltf. 


n n+t— 1 n—1 . , 

(2.2.2) HN s (z) = l- £ £ (-l)'-» +1 £ (/-!,)( 

/—1^ "+ 1 j 7=n+l (=0 

Proof. The hypotheses of Theorem 11,11 together with [U2l Thm. 8.3], guarantee that the 
complex 2?°(p) is a resolution of One now reads from Lemma [2711 that (12.2.11) holds 
with 

HN fi( z) = 1 — £ („:„)?-< + £ (-!)»"£' 

i=0 iV=2 (=0 

Let I — n — i in the first sum and I — N + n — 1 in the second sum to obtain the stated 
formulation. □ 

Proof of Theorem 11.11 We prove (H) by showing that HN^(z) = (1 — zf hn^(z), where 
HN^(z) and hn^(z) are the polynomials given in (12.2.21) and (11.1.11) . respectively. An easy 
calculation yields that (1 — z) f hn^(z) is equal to 


n+t— 1 / n—1 

E ( E (-l)'-'C 

/=L »+ij \-=L«+ij 


I—i(t+2i—n—\\( t 
2 i—n 


2 J L 2 

consequently, it suffices to prove 


) (,l) )z'+"T 1 c iVu'-rr : ') (d)z'; 

/=0 v i= 0 J 


(2.2.3) 


and 


(2.2.4) 


!- r GAK = ( 


/l— 1 

E 


i-) z=m v «=L4ij 


/— ift+i— 1\ / t 


I 


2 J L 2 

+ £ (iVL'-rr'K/L))^ 

7=0 x i=0 


l—n +1 ;=0 

= T(- "e i-iy-Tlc eVo'-'CT'XA))*'- 

7=n+l ' (= l«+ij ;=0 7 
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The equation (12.2.31) is established in Lemma 12.31 Remove the variable z from (12.2.41) . 
multiply by (—1) /+ " +1 , and remove the unnecessary constraints on the index i. (Indeed, 
(£) is zero if b is negative.) To establish (12.2.41) . it suffices to show that if 1 < 7, then 


(2.2.5) 


r L-T-Orr-'HL) 


ie Z 


o= ( + k e oirTitr'H/L) 

+ ~e (-ir'-'rr'KL)' 

i<n— 1 


The right side of (12.2.51) is called Q(n — 1,f,/,0) in Definition l3.ll It is shown in Proposi- 
tion l3.2l that 0 = Q(n — 1,1,7,0). The hypotheses (0 < t, 0 < n — 1, and 1 < 7) of Proposi¬ 
tion |T2] are satisfied by the present data. 

To prove ©, it suffices to calculate 


hns(D= “e rr>) ~ i c+itr 1 ) 

*'=0 i=\_a +ij 

_ (t+n— 1\ _ v-i (t-\-2i—n—l\ 

V «~1 7 L V 2 i-n )• 

i<n— 1 


Let j — 2 i — n to obtain 


( 2 - 2 . 6 ) hn s (l) = ('£->) - E f + f'). 

j<n-2 J 

j + n even 

The binomial coefficient is equal to the number of monomials of degree at most 

n — 1 in t variables and the sum on the right side of (12.2.61) is the number of monomials m 
of degree at most n — 2 in t variables with degm + n even. The difference is the number of 
monomials m of degree at most n — 1 in t variables with deg m + n odd. 

Assertion (jcj) requires no further proof. □ 


Lemma 2.3. Ifn and t are positive integers, then (12.2.31) holds. 

Proof. The binomial coefficient is zero unless i < 7; consequently, if the upper limit 
for i on the right side of (12.2.31) is changed from n — 1 to n, the only value of 7 which is 
affected is I — n, and, if I — i = n, then { t+i f 1 ) = ( f+ 2 ■ It suffices to show 


(2.3.1) l- i ( 2 ;_y = 


f (.)rr‘)y 

r =n \;=n / 


/=0 ^ i=0 
n 


i= L^J 


/=L»+ij v /=l«+lj 


E. (-U'-'GLK 


t+2i—n— 1 
2 i—n 


))A 


Observe next that 
(2.3.2) 


i = E E(-D 

7=0 7=0 


I—i 


t i — 1 
i 


Z 1 . 
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Indeed, the right side of (12.3.21) is equal to the first n +1 terms of the power series expansion 
of 


1 = (1-*)' 

Subtract (12.3.21) from (12.3.11) : multiply by — 1; 
with L^J < / < n. It suffices to show that 


1 


(l-z) r 

and look at one coefficient at a time. Fix I 


(2-3.3) G/-J = e (-i)'-'GDritr■)• 

HrpJ 

The right side of (12.3.31) is 

= E (-l) /_i (/i/) C + 2 Y-n 1 ) > because ( 7 i ( .) = 0 if 7 < i, and / < n, 

= l T l (-i)((')( 2,_ 2;":Sr 1 )' with ; = /-/. 

7=0 

Thus, the right side of (12.3.31) is 

L^j 

— E (the coefficient of z 2j in (1 — z 2 ) r ) • (the coefficient of z 21 n 2/ in .. 1 ) 

7=0 1 Zj 

= the coefficient of z 2I ~ n in — (1 


which is the left side of (12.3.31) . 


□ 


Proof of Corollary 11.21 The Corollary is an immediate consequence of Theorem 11,11 and 
[12; 10.2]. We offer the following explanation of how the relevant n x (n + t) almost al¬ 
ternating matrix arises. Let fj be the minimal number of generators of I. One starts with a 
fj x /,/ matrix X of linear forms which presents I and a q x / matrix Y which expresses the 
generators of A in terms of the generators of I. One can arrange this data so that the matrix 
Y has the form 

y=f y/ °' 

1 ° h-nV 

where the entries of Y' are linear forms and / A ,_„ is the identity matrix with q — n rows and 
columns. The ideal / is 7(p), where p is the fix ( fi + t) almost alternating matrix \X 7]. 
The ideal J is also J{ p'), where p ; is the nx(«fl) almost alternating matrix of linear forms 
which is obtained from p by deleting the last fi — n rows and columns of p. □ 


3. A FAMILY OF IDENTITIES 

The calculations in this section are inspired by the Hilbert series calculations in [HT1 . 
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The identities 

(3.0.1) Q(w,t,I,0) = 0 

of Proposition 13.21 are crucial to the proof of Theorem ll.H The integers Qfw.t .1 .a), with 
1 < a, are introduced in order to prove (13.0.11) . We created Q(*,t. *. a + 1 ) to be the first 
difference function g(*,f + l,*,a) — <2(*,f, *,a) of the the function g(*,f,*,a). Fortu¬ 
nately, we are able to find a closed formula for a + 1 ) and thereby verify that this 

first difference function satisfies the desired initial condition Q(*, 0, *, a + 1) = 0. 


Definition 3.1. For integers w, t , 7, a, with 0 < a, define Q(w, t, 7, a) to be the integer 

[- 1 0(' + '7- 2 )(,i,) 

iez 

Q(w,t,I,0) — < + £ (—l) !+w+1 ( 2i—w—\ )(/-«) if a = 0, and 

1<W 

+ E (-1), +»(<+/-!) 
k i<w 

(I- 1\ (i+I—w—2\ 


Q(w,t,I, a) 


-r(T‘)( , 

Z 


Ikl/Li 

I /_i \ j-bw-l-l-l-oc w 2+f+oc\ / t \ 

^ L \ 1 ) V 2/—w—1+a / \I-i-a) 

i<w 


if 1 < a. 


Proposition 3.2. If w, t, I, and a are integers with a, t, w + a, and I —l all non-negative, 
then Q(w , t, 7, a) = 0. 


Proof. Fix integers w, 7, and a with a, w + a, and 7—1 non-negative. We show in Lem¬ 
mas 13.31 and 13.41 that 

(3.2.1) Q(wf+ 1,7,a) = Q(w,t,I,a) + Q(w,t,I,a + 1) 

(3.2.2) <2(w,0,7, a) = 0. 

This recurrence relation now yields that Q(w, /. 7, a) = 0 for all non-negative t. □ 


Lemma 3.3. If w, t, I, and a are integers with t, a, w + a, and 7—1 non-negative, then 
equality holds in (13.2.11) . 


Proof. We treat the cases a = 0 and 1 < a separately. We begin with a = 0 and we compute 
(3.3.1) 7,1) - Q(w,f + 1,7,0) + G(w,t,7,0). 

Write 

Q(w,t,1, 1) = + 52 , —Q(w,t + 1,7,0) = 53+54 + 55 , and Q(wf,f0) = 56 + 57 + 5s, 
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Si= E (- 1 ) 


i<w 


i+w (2i—w—l+t 
V 2 i—w 




ie z 

sa=- u-iy + " + '( 2, 2,^v) 

i<w 


ss = -E(-i)' + " , ('T0 &-!). 

i<w 

(I— 1\ (i+l-w— 2\ 


ieZ 

s 7 = E(-l) i+ “ ,+1 ( 2 S^t')(,i,),and 

i<w 

s»= u-iy+'T 1 -') (,-!)■ 


i<w 


Apply the Pascal identity 
(3.3.2) 


(J) = (V)+ (£!). 


which holds for all integers a and b. to see that Si + S 3 + S(, — 0. Apply the Pascal identity 
three times: first to write S 4 = 64 + S 4 with 

Si = -E (_i)'+«.+i( 2 ^-_>+<)( ; _>_ | ) and 


i<w 


oil _ ( 1 v+w+l (2i—w— 1+A / t \ 

^4 - - L (- 1 ) ( 2i-w-l ) \l-i) ’ 

i<w 


and then to obtain 


s 2 + s' 4 = L (-1) 


i<w 


i+w (2i—w+t 
V 2 i—w 


and 


si' + s 7 = E (-1 ) ,+w C2m)(i-+ 

i<w 

Replace the index i in S 4 +- S 7 by i + 1 and then combine with S 2 + S' 4 . The result is 

s 2 +s 4 +S7 = C%T-i)- 

Write S 5 = S' 5 + S" with 


i<w 

5 " — _ £ | y+w (t+i\ ( t 

i<w 


DGL). 


Observe that 


S’; + Ss = ~ £ (-I) 1 ’ 


i<w 


i+w (t+i— 1 
i— 1 


)(,©• 


Replace the index i in S" + Ss by i + 1 and then combine with S' 5 . The result is 

s5+s* = -('T)(/-Li)- 
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Thus, (13.3.11) . which is equal to Y.f= \ Si, is also equal to Si + S 3 + S 6 plus S 2 + S 4 + S 7 plus 
S 5 + Ss, and this is zero. The assertion holds when a = 0. In this part of the argument, we 
did not need to use the conditions imposed on t, w, and 7. 

The 1 < a part of the argument is similar, but with important differences. We compute 


(3.3.3) Q(w,t,I,a + 1 )-Q(w,t+ 1,7, a) + Q(w,t,I,a). 

Write Q(w,t,I ,a + 1) = E- = 1 Si, -Q{w,t + 1,7,a) = £f = 4 S,- and Q{w,t,I,a) = 1^=7 s h as 
before. Observe that Si + S 4 + S 7 = 0, 


S 2+S} +s 8 = (-i)TfS°) and 

S 3 + S 6 + S 9 = (-l)“+ 1 (^)(' + ;T)- 

Thus, (13.3.31) is equal to 


(3.3.4) 


(- 1 )° 


/w-w+a\ / t \ _ z 7—1 \ (t+w+a\ 
\ w+a / (/-w-a-1/ Vw+a) ( 1 - 1 ) 


The hypotheses guarantee that w + t + a, w + a, t, and 7—1 all are non-negative. Fur¬ 
thermore, we observe that if 7 — w — a — 1 <0ort<7 — w — a — 1, then both summands 
in (13.3.41) are zero. Henceforth, we may assume 0<7 — w — a — 1 or 7 — w — a—1 < t. 
In this case, each binomial coefficient (Tj in (13.3.41) satisfies 0 < b < a; consequently, 
ib) ~ b\(a—b) ; ant ^ a straightforward calculation shows that (13.3.41) is zero. □ 

Lemma 3.4. Ifw, I, and a are integers with a, w+a, and 7—1 non-negative, then equality 
holds in (13.2.21) . 


Proof. We evaluate <2(w,0,7,a) = Si +S 2 + S 3 , with 

si = -e c--]) ( ,+, -r 2 )(,-°-d 

ieZ 

s 2 = £(-l).+»+ 1 +«g:»:5+«)( ; _o_ a ),and 

1<W 

s 3 = 

1=1 

The binomial coefficient (®) is zero unless h ~ 0. If “S” is a statement, then we write %(S) 
to mean 


X(S) = 


1 if “S” is true 
0 otherwise. 


We see that 


(3.4.1) S,=-(/7l„)e'-,“-;- 2 ) and 

s 2 = x(/-a<«')(-i)' + "' +1 (5!:“:::i). 

The binomial coefficient (^T 1 ) is zero unless b — 0. Furthermore, if w — 27 — a — 1, then 
7 — a < w holds automatically because 0 < 7 — 1. It follows that 

(3.4.2) S 2 = (-l) /+w+ 1 x(vv = 27-a-l). 
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Let k — w + i in S 3 in order to obtain 

w+a -1 

S 3 = 


E (- 1 ) 

k=w +1 


k—w +1 /'/—1 
k 


)( 


I—a—w+k. 


)=S' 3 +S'1 + S"', 


with 


•S 3 = E(-l) 


k—w+l (I— 1 




~ l )( k 1 
k ) \I—a—w+kJ 


S3' = E 

k<w 


—a—w+k) 


trill _ 

0 3 — 


£ (-1) 

w+a<k 


k-wfl -1 
k 


)G- 


a—w+k 


)• 


For S' 3 , we use the identity 


£(-i)‘raffl = (-i rtLf 

LeZ 


which holds for integers a, /?. and c with 0 < a. (See, for example, flU Lemma 1.3].) Take 
a — I — l, b — 0, and c — I — a — w. We conclude that 


(3.4.3) 


S'=(-l) 


W+I 


0 


27 - 1 -o-d = (—ir +, x(»' = 2/- 1-a) = -S 2 , 
for S 2 given in (13.4.21) . In S'", the ambient hypothesis guarantees that 0 < I — 1. If the term 
corresponding to k is non-zero, then 

0 <k < I — 1 </</ — a — w + k <k. 

The inequality k < k never occurs; consequently, 

(3.4.4) 


S3" = 0 . 


Notice that S" is zero unless 0 < 7 — a. So, 


S" = 3 c( 0 </-a) E (- 1 ) 


k—w (1— 1 


% 


k<w 

minfw,/—1} 

= x(0</-a) E (-1) 

L=max{0,w+a—/} 


a— w+k, 
k—w (I— 1 


) 


) (/—a— w+k) ' 


We next show that 


(3.4.5) 


S 3 =X(O</-°0 L+d-i) 


minfvi',/— 1} 

E (-1) 

t=max{0,w+a—/} 


k—w (2I—\—a—w 
I-l-k 


)■ 


Observe that if w + a — I < 0, then both sides of (13.4.51) are zero; and therefore, in order to 
establish (13.4.51) . it suffices to prove that 


(VK 


I—a—w+k. 


\ _ ( I -1 \ /2W-a-w\ 
) ~ W+a—// V I-l-k ) 


(3.4.6) 
when 

(3.4.7) max{0, w-b a — 1} < k < minjw,/— 1} and 0<w + a — I. 
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The hypotheses (13.4.71) guarantee that each of the four binomial coefficients (fj from (13.4.61) 
satisfies 0 <a<b; consequently each of these binomial coefficients is equal to b y“[ b y • At 
this point (13.4.61) can be established with no difficulty; and therefore, the equation (13.4.51) 
has been established. 

Let £ — I — 1— kin (13.4.51) to see that 

min{2/— 1— w—a,I— 1} 

5" = X (0 < /- a) („£_,) E (_!)/-!-.-£ ( 2 /-i r -w } 

£=max{0,/— 1 — w} 

The constraint 0 < £ is not needed because ( 2/ ~' a ~ w 

o o U7Q nKrtiit H7Q o a , o o nocuma 


The constraint 0 < £ is not needed because ( Zi_i ^ w_w ) = 0 when £ < 0. On the other hand, 
as we think about S" we may as well assume 0 < w + a — I (otherwise S" = 0). It follows 
that I — w — a < 0 and 27— 1— w — a < I — 1. Thus, 


S? = X(0</-«)Ui) ! ' 'f "(-I)’-'-"-* =ri + 72, 

£=I— 1— W 


for 


7i=x(0</-a)(,£_,)(-l) 


/— 1— w 


E ( 

£<2I—l—w—a 


-iY( 




£ 


V ) 


and 


72 = -x(0</-a)(„,y„ 1 _,)(-l)'- 1 -"' E (-l) £ ( 2 '-‘7“-''). 

£<I—2—w 

(The factor %(0 < 7 — oc) is very important. If 7 — a is less than zero, then S 3 is zero, but 

Uc-/)(—i^L. 1 (-1 (-1 Y{ 2I - x ~r w ) 


E 

l £<2I-\-w-a 


. .. a 1 y (■ > e <!_ 2 _ w 

is not necessarily zero.) Apply Lemma [331 to see that 


-w—a—2 
-w—a 


2 ) and 


r, = x(o < / - a) ( w ' a ‘_,) (-i)'- a @: 

7-2 = x(0 < / - a) (^(7-/) ( 2, J- 2 -w W ) ■ 

0 and (j~j) = 1, since 0 < 7 — 1; 


The binomial coefficient ( , ! ) is zero unless b 
therefore, 


(3.4.8) T\ — (—l) /_a %(0 < 7 — oc)%(w = 27 — 1 — a). 

The integer 73 is zero unless 0 < 7 — 2 — w. If 0 < 7 — 2 — w, then 
0< (7 — a) + (7 — 2 — w) —2I—a — 2 — w 


C'7^7) = ( 2 '~urr Thus, 


7-2 = x(0 < / ■- a) X (0 < / - 2 - w) (^TT") • 
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The factor ( 2/ 2 “ vv ) of 7? makes the factor %(0 < 7 — a) redundant; hence, 

r 2 = %( 0 </- 2 -w)(^-L 7 )( 2/ 1 rr w )- 

Recall the integer Si from (13.4.11) and observe that 

si+ Ti =-x (/ ■-1 < w) (““Tri • 

Apply the identity (£) = ( —1 ) h { h a h '), which holds for all integers a and b, to write 

Sl +Tl = -( —1)'-“X(/— 1 < H’Kda-ATa')' 

If Si + r 2 is non-zero, then 0 < I — 1 and 0 < w + 1 — I. Thus, if Si + T 2 is non-zero, then 

w + a —/</—1 and I — a<w+l— /; 

w + a — I < I — l < w + a — /; 
and w — 2/ — oc — 1. We have shown that 

Si + T 2 = -(-1 ) 7 - a X(w = 27 - a - 1) X (7 - 1 < w) r ) 

= -(-l) /_a X(w = 27 - a - l)x(a < /) ({:}) (Jl“) 

= -(-l) /_a X( M; = 21-a- l)x(a <7). 

Recall the value of T\ from (13.4.81) . We have shown that 

(3.4.9) Si + 73 = -7\. 

Combine (13.4.91) . (13.4.31) . and (13.4.41) to see that <2(w,0,7, a), which is equal to 

(Si +Ti+ T 2 ) + (S 2 + S3) + S3", 

is zero. □ 

Lemma 3.5. If a and b are integers, then 


Proof. If b < 0, then both sides are zero. If b — 0, then both sides are 1. A short induction 
completes the argument for 0 < b. The value of a is not relevant; Pascal’s identity (13.3.21) 
holds for all integers. □ 
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